|
|
Gröbnerovy báze, Čuang-c’ův algoritmus a ataky multivariačních kryptosystémů
Doktorová, Alice ; Tomáš, Jiří (oponent) ; Kureš, Miroslav (vedoucí práce)
Tato diplomová práce je zaměřena na multivariační kryptosystémy. Její součástí je přehled komutativní algebry se zaměřením na Gröbnerovy báze. Z algoritmů jsou studovány především ty, které využívají Gröbnerovy báze a to Buchbergerův algoritmus, který je již implementován v programu Wolfram Mathematica, a F4 algoritmus, pro který byl vytvořen programový balík v prostředí Wolfram Mathematica. Jako poslední je popsán Čuang-c'ův algoritmus, pro který byl pro zjednodušení vytvořen program pro počítání Lagrangeova interpolačního polynomu v jazyce Python.
|
|
|
Eliptické křivky v kryptografii
Geyer, Lukáš ; Burda, Karel (oponent) ; Lambertová, Petra (vedoucí práce)
Cílem této práce je popsat roli eliptických křivek v moderních kryptosystémech, vysvětlit matematické základy na kterých je tato problematika založena, jejich výhody a nevýhody a následné uplatnění v digitálním podpise. Práce je doplněna o softwarové řešení demonstrující aplikaci eliptických křivek v algoritmu digitálního podpisu ECDSA
|
|
|
Hyperelliptic curves and their application in cryptography
Perzynová, Kateřina ; Tomáš, Jiří (oponent) ; Kureš, Miroslav (vedoucí práce)
The aim of this thesis is to present an introduction to the theory of hyperelliptic curves, especially over finite fields. Also the introduction to the theory of divisors on hyperelliptic curves is described, including its representation, arithmetic over divisors and their utilization in cryptography. The theory is often illustrated by examples and calculations in the Mathematica software.
|
|
|
Algoritmy interpolace polynomy více neurčitých
Doktorová, Alice ; Čermák, Libor (oponent) ; Kureš, Miroslav (vedoucí práce)
Tato bakalářská práce se zabývá algoritmy vícerozměrné interpolace. V první části je studován problém interpolace nad rovinou. Dále je uvedeno zobecnění Lagrangeovy interpolace pro případ více neurčitých. Diskutujeme zde také stupeň polynomu pro libovolné pole. Součástí této práce je i funkční programový balík v prostředí Mathematica, který řeší vícerozměrnou interpolaci nad libovolným polem.
|
|
|
Dva typy septických trinomů a jejich užití v hypereliptické kryptografii
Felcmanová, Adéla ; Tomáš, Jiří (oponent) ; Kureš, Miroslav (vedoucí práce)
Tato práce je zaměřena na dva typy septických trinomů a z nich sestrojené hypereliptické křivky rodu tři. Práce obsahuje úvod do teorie hypereliptických křivek a divizorů, stejně jako potřebné pojmy a algoritmy pro jejich implementaci v hypereliptických kryptosys- témech. Je zde popsán princip hypereliptické kryptografie a představeny dva kryptosys- témy. Práce obsahuje množství příkladů, z nichž některé jsou naprogramovány v jazyce Python.
|
|
|
Dva typy hypereliptických křivek rodu 3 nad tělesy charakteristiky 3
Martínek, Michael ; Tomáš, Jiří (oponent) ; Kureš, Miroslav (vedoucí práce)
Tato bakalářská práce je zaměřena na práci v konečných tělesech s charakteristikou 3, se kterými se pak dále pracuje při zavádění hypereliptických křivek, které jsou součástí hypereliptické kryptografie. V první části se zaměřuje na reprezentaci prvků v konečných tělesech, poté na hypereliptické křivky, divisory a následně hypereliptickou kryptografii, se softwarovým zpracováním, pro možnost budoucího užití.
|
|
|
Dva typy septických trinomů a jejich užití v hypereliptické kryptografii
Felcmanová, Adéla ; Tomáš, Jiří (oponent) ; Kureš, Miroslav (vedoucí práce)
Tato práce je zaměřena na dva typy septických trinomů a z nich sestrojené hypereliptické křivky rodu tři. Práce obsahuje úvod do teorie hypereliptických křivek a divizorů, stejně jako potřebné pojmy a algoritmy pro jejich implementaci v hypereliptických kryptosys- témech. Je zde popsán princip hypereliptické kryptografie a představeny dva kryptosys- témy. Práce obsahuje množství příkladů, z nichž některé jsou naprogramovány v jazyce Python.
|
|
|
Fast multiplication in the field GF(2n)
Bajtoš, Marek ; Žemlička, Jan (vedoucí práce) ; Šaroch, Jan (oponent)
Názov práce: Rýchle násobenie v telese GF(2n ) Autor: Marek Bajtoš Katedra: Katedra algebry Vedúci bakalárskej práce: doc. Mgr. et Mgr. Žemlička Jan, Ph.D., Katedra algebry Abstrakt: V tejto bakalárskej práci budeme skúmať, ako optimalizovať násobenie fixným prvkom konečného telesa, ktoré je využiteľné pri implementácií šifrova- cích algoritmov v ľahkej kryptografii. Efektívnosť násobenia budeme vyjadrovať pomocou počtu XOR operácií potrebných na implementáciu matice, ktorá re- prezentuje daný fixný prvok konečného telesa. Dokážeme, že matica reprezentuje násobenie nejakým prvkom konečného telesa práve vtedy, keď je jej mininálny polynóm ireducibilný. Ďalej dokážeme tvrdenia, ktoré popisujú, za akých podmi- enok sa dá matica implementovať s 1 alebo 2 XOR operáciami. V závere práce uvedieme konštrukciu cyklických MDS matíc, v ktorých sa uplatní znalosť voľby prvkov konečného telesa, ktoré sa dajú ľahko implementovať. Kľúčové slová: ľahká kryptografia, konečné teleso, XOR, MDS matica
|
|
|
Gröbnerovy báze, Čuang-c’ův algoritmus a ataky multivariačních kryptosystémů
Doktorová, Alice ; Tomáš, Jiří (oponent) ; Kureš, Miroslav (vedoucí práce)
Tato diplomová práce je zaměřena na multivariační kryptosystémy. Její součástí je přehled komutativní algebry se zaměřením na Gröbnerovy báze. Z algoritmů jsou studovány především ty, které využívají Gröbnerovy báze a to Buchbergerův algoritmus, který je již implementován v programu Wolfram Mathematica, a F4 algoritmus, pro který byl vytvořen programový balík v prostředí Wolfram Mathematica. Jako poslední je popsán Čuang-c'ův algoritmus, pro který byl pro zjednodušení vytvořen program pro počítání Lagrangeova interpolačního polynomu v jazyce Python.
|
|
|
Eliptické křivky v kryptografii
Geyer, Lukáš ; Burda, Karel (oponent) ; Lambertová, Petra (vedoucí práce)
Cílem této práce je popsat roli eliptických křivek v moderních kryptosystémech, vysvětlit matematické základy na kterých je tato problematika založena, jejich výhody a nevýhody a následné uplatnění v digitálním podpise. Práce je doplněna o softwarové řešení demonstrující aplikaci eliptických křivek v algoritmu digitálního podpisu ECDSA
|
host ::
RSS.